#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main(void) {
    // printf("Hello, World!\n");
    // int i,j,k;
    // int a[100];
    // for (i = 0; i < 100; ++i) {
    //     a[i]=i+1;
    // }
    // a[0]=0;
    // for (i = 0; i < 99; ++i) {
    //     for (j = i+1; j < 100; ++j) {
    //        if(a[i]!=0) {
    //            if(a[j]%a[i]==0) {
    //                a[j]=0;
    //            }
    //        }
    //     }
    // }
    // for (i = 0; i < 100; ++i) {
    //     if (a[i]!=0) {
    //         printf("%d ",a[i]);
    //     }
    // }
    // return 0;

    // int a[10];
    // srand((unsigned int)time(NULL));
    // int st=sizeof(a)/sizeof(a[0]);
    // for (int i = 0; i < st; ++i) {
    //     a[i]=rand()%100+1;
    //     printf("%d ",a[i]);
    // }
    //
    // for (int i = 0; i < st-1; ++i) {
    //     int min=i;
    //     for (int j = i+1; j < st; ++j) {
    //         if(a[min]>a[j]) {
    //             min=j;
    //         }
    //     }
    //     if(min!=i) {
    //         int temp = a[i];
    //         a[i] = a[min];
    //         a[min] = temp;
    //     }
    // }
    // printf("\n");
    // for (int i = 0; i < st; ++i) {
    //     // a[i]=rand()%100+1;
    //     printf("%d ",a[i]);
    // }

    // int a[3][3];
    // for (int i = 0; i < 3; ++i) {
    //     for (int j = 0; j < 3; ++j) {
    //         scanf("%d",&a[i][j]);
    //     }
    // }
    // for (int i = 0; i < 3; ++i) {
    //     for (int j = 0; j < 3; ++j) {
    //         // scanf("%d",&a[i][j]);
    //         printf("%d ",a[i][j]);
    //     }
    //     printf("\n");
    // }
    // int zsum=0;
    // int fsum=0;
    // for (int i = 0; i < 3; ++i) {
    //     for (int j = 0; j < 3; ++j) {
    //         if(i==j) {
    //             zsum+=a[i][j];
    //         }
    //         if (i+j==2) {
    //             fsum+=a[i][j];
    //         }
    //     }
    // }
    // printf("%d %d",zsum,fsum);

    // int a[10]={1,2,3,4,5,6,7,8,9};
    // int num;
    // scanf("%d",&num);
    // for (int i = 0; i < 10; ++i) {
    //     printf("%d ",a[i]);
    // }
    // printf("\n");
    // int end=8;
    // while (end>=0&&num<a[end]) {
    //     a[end+1]=a[end];
    //     end--;
    // }
    // a[end+1]=num;
    // for (int i = 0; i < 10; ++i) {
    //     printf("%d ",a[i]);
    // }

    // int a[10]={10,9,8,7,6,5,4,3,2,1};
    // int begin=0;
    // int end=9;
    // while(begin<end) {
    //     int temp=a[begin];
    //     a[begin]=a[end];
    //     a[end]=temp;
    //     end--;
    //     begin++;
    // }
    //
    // for (int i = 0; i < 10; ++i) {
    //     printf("%d ",a[i]);
    // }

    int a[10][10];
    for (int i = 0; i < 10; ++i) {
        for (int j = 0; j <=i; ++j) {
            if(i==j||j==0) {
                a[i][j]=1;
            }else {
                a[i][j]=a[i-1][j-1]+a[i-1][j];
            }
            // a[i][j]=a[i-1][j-1]+a[i-1][j];
        }
    }
    for (int i = 0; i < 10; ++i) {
        for (int j = 0; j <= i; ++j) {
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
}
